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REASONS FOR REVIEW 

Claims 1-5, 7-9, 11-19, 21-23, 25-33, 35-37, 39-47, 49-51 and 53-57 have been rejected 
under 35 U.S.C. §1 03(a) as obvious over U.S. Patent No. 6,434,590 B1 (Blelloch) in view of 
U.S. Patent Publication No. 2001/0025295 (Kawachiya.) Applicants contend that the examiner 
has failed to establish a prima facie basis for rejection of the claims as obvious. 

The invention is a method and apparatus for determining, in a system in which parallel 
threads are executing, when the processing of each thread is done This is not straightforward 
because, when a thread has completed tasks assigned to it, it may search for other tasks :o be 
performed, claim those tasks and perform them. As claimed, each of a plurality of independent 
threads read each other's status-word fields and then terminate themselves based on ther own 
determination of when their processing is complete and no further tasks remain to be 
processed. 

The Blelloch patent discloses a system in which tasks are performed by parallel threads, 
but another process or set of processes, the assignment manager, both schsdules the parallel 
threads, receives information for each thread and determines when the entire parallel 
processing program is complete. The examiner contends that the claims must be given their 
broadest reasonable interpretation consistent with the specification and that the broadest 
reasonable interpretation of the term •thread" used in the claims is a computer instruction. 
Consequently, the examiner concludes that the assignment manager program instructions, 
interpreted as "threads" determine which tasks execute and when all threads* have completed. 

The term "thread" is a well-known term of art that means one or moro computer 
instructions executing in a separate process with a context switch involved in changing 
execution from one thread to another. Not only is this well-known, but the term is defined in the 
present specification at page 1, line 18 to page 2, line 12 as such. Thus, while a single 
computer instruction could constitute a "thread", the separate instaictions of a single process 
could not constitute "threads" unless the execution of each instruction was accompanied by a 
context switch. There is no indication that this is the case in Blelloc h. In res ponse, the 
examiner claims that limitations disclosed in the specification will not be imported into the 
claims. However, rather than applicants importing limitations in the specification into the claims, 
the examiner is interpreting the word "thread" in a manner that is contrary to the well-known 
usage and contrary to the definition in the specification in order to attempt to read the claims 
onto the Blelloch and Kawachiya references. The claims must be given their broadest 
reasonable interpretation consistent with the specification . In re Hyatt, 21 1 F.3d 1367, 1372, 54 
USPQ2d 1664, 1667 (Fed. Cir. 2000). The broadest interpretation of the claims must also be 
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consistent with the interpretation that those skilled in the art would reach. In re Cortright, 155 
F.3d 1353, 1359, 49 USPQ2d 1464, 1468 (Fed. Cir. 1999), Therefore, the interpretation that 
the examiner is trying to place on the term "thread" is not correct. 

Applicants have argued that the claims cannot read onto the Blelloch assignment 
manager by itself because the assignment manager does not perform the tasks that it has 
"found". The examiner responds that the claims do not require thai the entity that finds the* task 
also executes that task. Applicants disagree - for example, claim ' recites, in lines 6-9, "... a 
mechanism that operates the threads in a manner that each thread ... executes a task-finding 
routine to find tasks previously identified dynamically and performs tasks thereby 
found . .."(emphasis added). It is clear that the same thread that finds the tasks also executes 
them. While the Blelloch assignment manager may find tasks, it clearly places the tasks cn a 
queue so that other threads can actually perform the tasks. 

The examiner asserts that applicants argued that Blelloch and Kawachiva are not related 
to each other and therefore, are not combinable. However, to the contrary, applicants argued 
that combining Kawachiva with Blelloch would not teach or sugges : the claimed invention 
because Kawachiva is directed towards locking common data in a system with parallel threads, 
not with scheduling and terminating threads. Thus, its combination with Ble loch cannot change 
the thread scheduling arrangement disclosed in Blelloch which is to have a central thread task 
assignment manager decide when all threads have completed their work and that the parallel 
processing task is finished rather than have each thread decide when it has finished as recited 
in the claims. 

Applicants also argued claim 1, for example, recites, in line;* 21-24 (step iv) that, based 
on an examination of the status-words of other threads and the results of a search for additional 
tasks, each thread terminates itself. Therefore, if the Blelloch assignment manager is simply 
another thread, as the examiner contends, there is no teaching or suggestion that the Blelloch 
assignment manager terminates itself as recited. 

The examiner asserts that, in Blelloch . each thread termina tes itself when it executes an 
END statement. Applicants do not disagree with this assertion, bui the clains, such as claim 1 , 
recite that a thread terminates itself based on an examination of tho status-words of other 
threads and the results of a search for additional tasks, not when an END statement is reached. 
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